﻿// 5471. 数对推理.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/5474/

奶牛贝茜和奶牛贝蒂各有一个整数数对。

每个数对都包含两个 1∼9
 之间的不同整数。

这两个数对恰好包含一个公共数，即恰好有一个整数同时包含于这两个数对。

初始时，贝茜和贝蒂都只知道自己拥有的数对，而不清楚对方拥有的数对。

它们希望通过网络交流来获知彼此数对的公共数。

但是，它们清楚所有交流信息一定会被农夫约翰截获，且约翰也知道这两个数对恰好包含一个公共数。

为了让截获到交流信息的约翰无法获知这个公共数，它们决定采用如下方式加密信息。

贝茜会准备 n
 个两两不同的数对，这些数对均包含两个 1∼9
 之间的不同整数，其中一个数对恰好是它拥有的数对，它会将这些数对全部发送给贝蒂。

贝蒂会准备 m
 个两两不同的数对，这些数对均包含两个 1∼9
 之间的不同整数，其中一个数对恰好是它拥有的数对，它会将这些数对全部发送给贝茜。

当然，约翰会将这些数对（以及是谁发送的）全部获知。

请你对给定信息进行判断，并按要求输出：

如果这些信息足以令约翰准确地推断出公共数字，则输出这个公共数字。
如果这些信息不足以令约翰准确地推断出公共数字，但是不论两头奶牛各自拥有哪个数对，都足以令两头奶牛都准确地推断出公共数字，则输出 0。
以上都不是，则输出 -1。
输入格式
第一行包含两个整数 n,m
。

第二行包含 n
 个两两不同的数对，这些数对均包含两个 1∼9
 之间的不同整数，表示贝茜准备的数对。

第三行包含 m
 个两两不同的数对，这些数对均包含两个 1∼9
 之间的不同整数，表示贝蒂准备的数对。

在本题中，(1,2)
 和 (2,1)
 视为同一数对。

数据保证双方拥有的数对包含于各自给出的数对当中，且双方拥有的数对恰好包含一个公共数。

输出格式
按照题目要求，输出公共数字或 0 或 -1。

数据范围
前 4
 个测试点满足 1≤n,m≤3
。
所有测试点满足 1≤n,m≤12
。

输入样例1：
2 2
1 2 3 4
1 5 3 4
输出样例1：
1
输入样例2：
2 2
1 2 3 4
1 5 6 4
输出样例2：
0
输入样例3：
2 3
1 2 4 5
1 2 1 3 2 3
输出样例3：
-1
*/
int main()
{
    std::cout << "Hello World!\n";
}
 